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(54) SIGNAL TRANSMITTING METHOD AND COMMUNICATION SYSTEM 



(57) Signals are transmitted in secret even when the 
information representing the destination terminal is 
opened because a common access channel is used. 
Obstruction can be well prevented. A random number bit 
adding section (6) adds a random number a (digital sig- 
nal) generated by a random number generator (5) to the 
transmission data DA generated by a transmission data 



generator (1 ), and outputs the composite signal (DA, a). 
An enciphering section (2) enciphers the signal (DA. a) 
and outputs the ciphered signal (DA. a)'. A receiving 
device deciphers the ciphered signals (DA, a)' to the orig- 
inal signals (DA, o) and reproduces the data DA by 
removing the random number bit a. 
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Description 

Technical Field 

This invention relates to a signal transmitting method s 
and a communication system suited to be used for a case 
in which a plurality of mobile stations can access to a 
common access channel, for example. 

Background Art 

In case of a digital signal transmission in which a 
plurality of terminals can access to a common channel, 
it is necessary that identification data for identifying a 
transmitter's terminal and its communication counterpart is 
are indicated. The reason is as follows. If it is unknown 
that a certain signal is to be transmitted from what ter- 
minal to what terminal, the signal itself becomes impos- 
sible to be transmitted because the common channel can 
be accessed by any terminals. The same is true to a case 20 
in which a packet communication is performed in a 
mobile telephone. 

Incidentally, under the above-mentioned circum- 
stance, it is customarily made open that a certain signal 
is to be transmitted from which terminal to which termi- 25 
nal. Therefore, an identification data indicative of the 
counterpart's terminal (or mobile station) can easily be 
intercepted or monitored. For this reason, an ill-willed 
interference can easily be performed when so desired. 
For example, it will be easily performed that some kind 30 
of signal is sent to the counterpart for the purpose of 
interference. 

As a prevention measure, it can be contemplated 
that a signal is made secret or concealed. For the sake 
of convenience in the communication system, however. 35 
it is practically impossible to make secret or conceal data 
of the counterpart and therefore, it is only data of the 
transmitting signal that can be made secret. 

Here, one example of a construction for enciphering 
a signal is depicted in Fig. 16. In Fig. 16, reference 4o 
numeral 1 denotes transmitting data generator for gen- 
erating data to be transmitted. Data DA prepared in the 
transmitting data generator 1 is enciphered by an enci- 
pher ment processor 2 in accordance with a given algo- 
rithm. For encipherment, a key Key is used. For breaking 45 
the enciphered signal, the receiver side may use the 
same key to the one which the transmitter side uses. 
In that case, since the transmitter side and the receiver 
side are asynchronous, the receiver side cannot appro- 
priately change the key Key but is required to use a pre- so 
determined fixed key- 
In the exemplified construction in Fig. 16, the signal 
can be made secret if so desired. However, in case the 
data are simple, the original data can. in some cases, be 
guessed simply by seeing the enciphered result. There- 55 
fore, it cannot be said that the exemplified construction 
has a sufficient concealability in view of prevention of 
interference. 



In case of control signals for mobile communication, 
for example, data are limited and the kind of data are also 
small, so small as only three in some cases. On the other 
hand, if the signal is enciphered using a fixed key in 
accordance with the same algorithm, the original signal 
can easily be made apparent because the kind of the 
enciphered signal becomes the same in number as the 
original signal. That is, with the method for enciphering 
a signal using the same key. when the kind of patterns 
of the signal is small, the pattern of the enciphered result 
becomes also small. Thus, the original signal can easily 
be guessed. 

For the reasons n:ientioned above, when a signal 
should be monitored by an ill-willed third party who has 
a good knowledge of the system, there would be a large 
possibility that the transmitted or received signal is 
guessed as to what signal it is. based on data obtained 
from the monitored result, such as frequency of an occur- 
rence of a certain pattern, signal length, etc., which are 
the results of encipherment. Especially, when the signal 
in question is a control signal, it can be guessed as to for 
what purpose the control signal is used (for example, 
connection, disconnection, and the like). 

Once it is known for the third party that a signal is 
transmitted for such and such purposes, the third party 
can generate the same signal to the one which the gen- 
uine terminal generates, without knowing the key for con- 
cealment. As a consequence, it becomes possible for the 
third party to interfere the communication pretending to 
be the genuine terminal. 

In case, for example, of a packet communication 
using a mobile telephone in which the kind of control sig- 
nals is small, a simple encipherment is not good enough 
as a preventive measure of a possible interference in 
view of the reasons mentioned above. In addition, since 
a signal is transmitted in a communication circumstance 
easy to be monitored, an effective preventive measure 
against a possible interference is demanded. 

Disclosure of Invention 

The present invention has been developed in view 
of the above-mentioned situation. It is, therefore, an 
object of the present invention to provide a signal trans- 
mitting method and a communication system, in which a 
communication can fully be prevented from being inter- 
fered by a third party, by providing means of properly 
making secret of or concealing a transmitting signal itself 
even in the case where data itKlicative of a counterpart* s 
terminal are obliged to be made open because of use of 
a common access channel . 

In order to solve the above problems, the invention 
according to claim 1 is characterized in that the transmit- 
ter side adds a random-number bit to a predetermined 
position of a signal to be transmitted, enciphers the sig- 
nal using a predetermined key, and then transmits the 
enciphered signal, and in that the receiver side breaks 
the encipherment of a received signal using the prede- 
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termined key and then removes the random-number bit 
from a predetermined position of the signal. 

The invention according to claim 2 is characterized 
in that the transmitter side adds a random-number bit 
and an identification data for identifying a local station on 
the transmitter side to a predetermined position of a sig- 
nal to be transmitted, enciphers the signal using a pre- 
determined key. and then transmits the enciphered 
signal, and in that the receiver side breaks the encipher- 
ment of a signal received using the predetermined key, 
removes the random-number bit from a predetermined 
position of the signal whose encipherment has been bro- 
ken, judges whether or not the identification data is in 
agreement with an identification data of a device on the 
transmitter side, and judges that the signal has been 
received in a normal condition when the first judgment 
result is affirmative. 

The invention according to claim 3 is characterized 
in that a transmitting device comprises random-number 
generating means for generating a random-number of a 
predetermined bit, transmitting signal generating means 
for outputting a signal to be transmitted, rarxiom-number 
adding means for adding the random-number bit, which 
has been generated by the random-number generating 
means, to a predetermined position of the signal output 
by the transmitting signal generating means, and then 
outputting the signal, and enciphering means for enci- 
phering an output signal of the random-number adding 
means, using a predetermined key. and in that a receiv- 
ing device comprises encipherment-breaking means for 
breaking the encipherment of a received signal using the 
predetermined key, and random-number bit removing 
means for removing the random-number bit from a pre- 
determined position of the signal output by the encipher- 
ment-breaking means and then outputting the same. 

The invention according to claim 4 is characterized 
in that a transmitting device comprises random-number 
generating means for generating a random-number of a 
predetermined bit, transmitting signal generating means 
for outputting a signal to be transmitted, bit adding 
means for adding a random-number bit generated by the 
random-number generating means, and an identification 
data bit for identifying the transmitting device to a prede- 
termined position of the signal output by the transmitting 
signal generating means, and then outputting the same, 
and enciphering means for enciphering the output signal 
of the bit adding means, using a predetermined key. and 
in that a receiving device comprises encipherment- 
breaking means for breaking the encipherment of a 
received signal using the predetermined key. random- 
number bit removing means for removing the random- 
number bit from a predetermined position of the output 
signal of the encipherment-breaking means, and 
judging means for judging whether or not the Identifica- 
tion data Included in the output signal of the encipher- 
ment-breaking means is In agreement with the 
identification data of the transmitting device, and judging 
that the received signal is effective when the first judg- 
ment result is affirmative. 
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The invention according to claim 5 is characterized 
in that the transmitter side generates a random-number 
position data indicative of a position for adding a random- 
number bit ard adds a random-number to a bit position 

5 corresponding to the random-number position data, and 
in that the receiver side generates a random-number 
position data having the same value as the transmitter 
side in the same sequential order as the transmitter side, 
and removes the random-number from a bit position cor- 

jo responding to the generated random-number position 
data when the random-number bit Is removed. 

The invention according to claim 6 is characterized 
in that the transmitting device comprises first random- 
nuniaer position data generating means for generating 

75 a random-number position data indicative of a position 
to which a random-number bit is to be added, the ran- 
dom-number adding means adding the random-number 
to a position corresponding to the random-number posi- 
tion data generated by the first random-number position 

20 data generating means, and in that the receiving device 
comprises second random-number position data gener- 
ating means for generating a position data having the 
same value as the position data generated by the first 
random-number position data generating means in the 

25 same sequential order, the random-number bit removing 
means removing a random-number from a bit position 
corresporxJing to the random-number position data gen- 
erated by the second random-number position data gen- 
erating means. 

30 The invention according to claim 7 is characterized 
in that the transmitter side generates a random-number 
position data indicative of a position to which a random- 
number bit Is to be added, adds a random-number to a 
bit position corresponding to the random-number posi- 

35 tion data, and adds the random-number position data to 
the transmitting signal, and in that the receiver side 
extracts a random-number position data from a received 
signal , and removes a random-number from a bit position 
corresponding to the random-number position data thus 

40 extracted when the random-number is to be removed. 

The invention according to claim 8 is characterized 
in that the transmitting device comprises random- 
number position data generating means for generating 
a random-number position data indicative of a position 

45 to which a random-number bit Is to be added, and ran- 
dom-number position signal adding means for adding 
the random-number position data to the transmitting sig- 
nal, the random-number adding means for adding the 
random-number to a position corresponding to a ran- 

50 dom-number position data generated by the random- 
nunnber position data generating means, and in that the 
receiving device comprises random-number position 
data extracting means for extracting a random-number 
position data from the received signal, the random- 

55 number bit removing means removing a random-number 
from a bit position corresponding to a random-number 
position data extracted by the random-number position 
data extracting means. 
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The invention according to claim 9 is characterized 
in that said the transmitter side adds a random-number 
position data of a signal to be transmitted next to a signal 
to be transmitted immediately before, and in that the 
receiver side removes a rarxJom-number from a signal 
to be received next, based on a random-number position 
data extracted from a signal received immediately 
before. 

The invention according to claim 10 is characterized 
in that the random-number adding means of the trans- 
mitting device adds a random-number position data of a 
signal to be transmitted next to a signal to be transmitted 
immediately before, and in that the random-number bit 
removing means of the receiving device removes a ran- 
dom-number from a signal to be received next, based on 
a random-number position data extracted, by the ran- 
dom-number position data extracting means, from a sig- 
nal received immediately before. 

(Operation) 

Since the inventions according to claims 1 and 3 are 
such constructed as mentioned above, random-number 
bits are added to predetermined positions of a signal to 
be transmitted and enciphered using a predetermined 
key. Accordingly, the original signal cannot be restored 
merely by breaking the enciphered signal. On the other 
hand, removal of the random-number bits from predeter- 
mined positions of an encipherment-broken signal 
makes it possible to restore the original signal. In that 
case, since the signal is enciphered by being applied or 
added with a random-number, there can be obtained plu- 
ral results of encipherment with respect to a single sig- 
nal. Accordingly, the above-mentioned inconvenience 
can be obviated. That is, while it is very difficult for the 
third party to make an interference, it is easy for both the 
transmitter side and receiver side to make secret or con- 
ceal the data. In this case, although an address to be 
added to the transmitting signal is not made secret or 
concealed, any interference can be prevented because 
the third party cannot restore the enciphered signal por- 
tion to the original state even when the transmitting signal 
is successfully monitored by the third party. 

Since the inventions according to claims 2 and 4 are 
such constructed as mentioned above, the transmitter 
side enciphers a signal to be transmitted, together with 
identification data combined thereto and the receiver 
side restores it, so that a judgment can be made as to 
whether identification data in the received signal is in 
accord with the identification data of the transmitting 
device. Based on the judgment result, it can be deter- 
mined whether or not the received signal is a genuine 
one. For example, since the concealing key has a fixed 
length, patterns applicable to the key are limited (as one 
example, in case the concealing key has eight (8) bytes, 
the patterns applicable to the key are 2^^). Thus, there 
is a possibility that a terminal or terminals exist in which 
a communication is performed using the same key in the 
same time zone. Therefore, by applying identification 



data for identifying a certain terminal from others, it can 
be prevented that a signal from a terminal, which uses 
the same key, is received by mistake. 

Since the inventions according to claims 5 and 6 are 
5 such constructed as mentioned above, the position 
where a random-number is applied can be shifted at ran- 
dom. Further, the receiver side can favorably restore the 
signal by having the same random-number adding posi- 
tion data as the transmitter side. Furthermore, by shifting 
10 the position of the random-number, the pattern, which 
occurs when the signal is enciphered, can be varied. 
Accordingly, a large number of patterns can be gener- 
ated with small kinds of random-numbers. As a conse- 
quence, the number of patterns to be generated can 
15 extensively be increased even if the number of the ran- 
dom-number bits are the same as the inventions accord- 
ing to claims 1 and 3. This makes it very difficult for the 
third party to guess the content of a signal. In contrast, 
when the number of patterns to be generated is arranged 
20 to be the same as the inventions according to claims 1 
and 3, the number of the random-number bit can be 
small. Thus, the same effect can be obtained with small 
data amount. 

Since the inventions according to claims 7 and 8 are 
25 such constructed as mentioned above, the position of a 
random-number can be known based on the random- 
number position data contained in the received signal. 
On the other hand, in the inventions according to claims 
5 and 6, the random-number adding position data are 
30 preliminarily fixedly had by both the transmitter side and 
receiver side and the random-number position cannot be 
known from the received signal. Accordingly there is the 
risk that following signal cannot be received, if disagree- 
ment may occur in random-number adding position 
35 between the transmitter side and the receiver side when 
the signal is annihilated or the like. In contrast, in the 
inventions according to claims 7 and 8. by virtue of the 
arrangement in which the transmitting signal contains a 
random-number adding position data, even if a signal is 
40 annihilated, the following signal can be received in a nor- 
mal condition. 

Since the inventions according to claims 9 and 10 
are such constructed as mentioned above, the transmit- 
ter side adds random-number position data correspond- 
45 ing to the next signal to the preceding signal and 
transmits the same, whereas the receiver side removes 
the random-number from a newly received signal using 
the random-number position data added to the preced- 
ing signal. In this way, by virtue of the arrangement in 
50 which a transmitting signal contains a random-number 
adding position data, there can be obtained the same 
effects as the inventions according to claims 7 and 8. 

Brief Description of Drawings 

55 

Fig. 1 is a block diagram showing a construction of 
a transmitting device according to a first embodiment of 
the present invention. 
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Fig. 2 is a block diagram showing a construction of 
a receiving device according to the lirsi embodiment. 

Fig. 3 is a representation showing a construction of 
a data of an output signal in a random-number bit adder 
6. 5 

Fig. 4 is a representation showing a construction of 
a data of the output signal in the random-number bit 
adder 6. 

Fig. 5 is a representation showing another construc- 
tion of a data of the output signal in the random-number io 
bit adder 6. 

Fig. 6 is a block diagram showing the other construc- 
tion of a transmitting device according to a modification 
of the first embodiment of the present invention. 

Fig. 7 Is a block diagram showing a construction of 75 
a receiving device according to the modification of the 
first embodiment. 

Fig. 8 is a representation showing a construction of 
a data of an output signal in a bit adder 9. 

Fig. 9 is a block diagram showing a construction of 20 
a transmitting device according to a second embodiment 
of the present invention. 

Fig. 10 is a block diagram showing a construction of 
a receiving device according to the second embodiment. 

Fig. 1 1 A is a representation for explaining the func- 
tions of random-number position data RR 

Fig. 1 1 B is a representation for explaining the func- 
tions of random-nunnber position data RR 

Fig. 1 1 C is a representation for explaining the func- 
tions of random-number position data RR 

Fig. 12 is a block diagram showing a construction 
example of a transmitting device according to a third 
embodiment of the present invention. 

Fig. 13 is a block diagram showing a construction 
example of a receiving device according to the third 
embodiment. 

Fig. 14 is a block diagram showing a construction of 
a random-number bit adder. 

Fig. 15 is a block diagram showing a construction of 
a random-number bit remover. 

Fig. 16 is a block diagram showing a general con- 
struction example in which transmitting data is enci- 
phered. 

Best Mode for Carrying Out the Invention 

A-1 : Construction of First Embodiment 

A transmitting device in the first embodiment accord- 
ing to the present invention will be described with refer- 
ence to Fig. 1, Reference numeral 1 shown in this 
illustration denotes a transmitting data generator for gen- 
erating a signal to be transmitted, and reference numeral 
2 denotes an encipherment processor for making an 
encipherment. these being the same to those shown in 
Fig. 16. Reference numeral 5 denotes a random-number 
generator for generating a random-number. A random- 
number a (digital signal) thus generated is added to a 
signal DA In a random-number bit adder 6. In this case. 



the random-number a is generated in a preliminarily 
determined bit number. 

In the random-number bit adder 6, as shown in Fig. 
3. bits of the random-number a are added to the signal 
DA and output as a signal (DA, a). Then, in the encipher- 
ment processor 2. the signal (DA, a) is enciphered and 
output as a signal (DA, a)'. 

Fig. 2 is a block diagram showing a construction of 
a receiving device of this embodiment. In this Illustration, 
reference numeral 10 denotes an encipherment-break- 
ing processor for breaking the encipherment of the signal 
(DA, a)' sent thereto, using a predetermined key Key. The 
encipher ment-breaking processor 10 outputs a signal 
(DA, a) as a result of encipherment. Then, a random- 
number bit remover 1 1 removes the random-number bits 
a from the signal (DA, a) and transmit it In the form of a 
signal DA alone to a circuit of a later stage. 

A-2: Operation of First Embodiment 

According to the above-mentioned construction, a 
signal output by the transmitting device is a signal 
obtained by enciphering the signal DA added with the 
random-number a. Accordingly, even in the case where 
the kind of the signal DA is small, the kind of the signal 
output by the transmitting device is remarkably increased 
In accordance with the bit number of the random- 
number. 

In this case, since the enciphered signal is changed 
In various ways in accordance with the random-number 
a without any change in algorithm for encipherment and 
in its key Key, the signal DA cannot be guessed from (DA, 
a)'. Thus, concealability of signal is greatly enhanced. 

On the other hand, in the receiving device, the signal 
(DA, a)' is encipherment-broken in the encipherment- 
breaking processor 10 using the fixed key Key and then, 
the random-number bits are removed In the random- 
number bit remover 1 1 . By doing this, the signal DA can 
easily be reproduced. 

In the above-mentioned procedure, if the algorithm 
for encipherment, key Key, bit number of the random- 
nunrtjer a, and insert positions of the random-number 
bits are preliminarily decided between the transmitting 
device and the receiving device, the signal DA generated 
by the transmitting device can assuredly be reproduced 
in the receiving device. 

It should be noted that although the bits of the ran- 
dom-number a are added to positions after the signal DA 
in the example shown in Fig. 3, the adding positions of 
the random-number are not limited to this. The random- 
number adding position may be a starting part of the sig- 
nal DA. or it may be inserted into an intermediate part of 
the signal DA as shown in Fig. 4. What is essential here 
is that as long as the bit positions are known, the signal 
DA can easily be reproduced on the receiving device 
side. 

Furthermore, the random-number bits may be 
divided into a1 and o2 and then added to the signal DA 
as shown in Fig. 5. 
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A-3: Modification of First Embodiment 

Next, a modification of the above-mentioned embod- 
iment will be described with reference to Figs. 6 to 8. In 
this modification, first, as shown in Fig. 6. identification 
data ID for identifying the specific device are generated 
in the identification data generator 8 and the identifica- 
tion data ID and random-number a are added to the sig- 
nal DA in the bit adder 9 (see Fig. 8). As a consequence, 
the signal output from the encipherment processor 2 
becomes (DA. ID. a). 

In the receiving device, a judging unit 15 makes a 
following judgment with respect to the signal (DA. ID) out- 
put from the random-number bit remover 1 1 . The judging 
unit 15 reads the identification data ID contained in the 
signal (DA. ID) and judges whether or not the Identifica- 
tion data ID thus read are in agreement with the identifi- 
cation data of the transmitting device. The ID of the 
transmitting device is preliminarily recognized by means 
of a prior communication, or is preliminarily registered 
through a setting operation with respect to a device to be 
subjected to communication. 

When an agreement of the identification data is 
detected in the judging unit 15. a judgment is made to 
the effect that a normal receiving is performed and the 
signal DA contained in the received signal is transmitted, 
as regular data, to a later stage. On the other hand, when 
an agreement of the identification data is not detected in 
the judging unit 15. the specrfic received-signal is inval- 
idated. 

In this modification, the signal is concealed using a 
randam number and in addition, agreement of identifica- 
tion data between the transmitter side and the receiver 
side is judged. Thus, this modification is extremely effec- 
tive against interference. 

In case a packet communication is performed in the 
atx)ve modification, the identification data ID contained 
in the enciphered signal may be compared with data for 
identifying a device, which data are usually included in a 
part of the header of the packet. In this case, the uncon- 
cealed identification data included in the header can eas- 
ily be monitored from outside. However, the identification 
data ID contained in the enciphered signal are not 
known. Accordingly, any interference attempt to transmit 
a signal resembling the header portion would be unsuc- 
cessful because the received signal is invalidated in the 
judging unit 1 5. 

B: Second Embodiment 

A second embodiment of the present invention will 
now be described with reference to Figs. 9 and 10. Fig. 
9 depicts a construction of the transmitter side, whereas 
Fig. 10 depicts a construction of the receiver side. In the 
illustrations, like parts of the first embodiment are 
denoted by like reference numerals. 

Reference numeral 20 of Fig. 9 denotes a memory 
in which a plurality of random-number position data RP 
indicative of random-number bits insert positions are 



stored. In this case, the random-number a is inserted, 
as shown in Figs. 1 1 A and 1 1B. in the bit positions indi- 
cated by the random-number position data RP. In case 
the random-number is divided into a1 and o2 as in the 
5 above-mentioned modification, corresponding random- 
number position data are prepared (see random-number 
position data RP1, RP2 of Fig. 11C). 

Acontrol unit21 of Fig. 9 adds random-number posi- 
tion data RP. which are read from a memory 20. to a sig- 
10 nal DA (original data) which is output by a transmitting 
data generator 1 and transmits the same to a random- 
number bit adder 22. The random-number bit adder 22 
inserts a random-number a to the signal DA in the bit 
position indicated by the random-number position data 
75 RP. The random-number a-added signal (DA. a) is enci- 
phered by an encipherment processor 2 and then output 
as a signal (DA. a)\ 

In a memory 30 shown in Fig. 10, a plurality of ran- 
dom-number position data RP are stored as in the case 
20 wnth the afore-mentioned memory 20. In this case, the 
stored content of the memory 20 is strictly coincident with 
that of the memory 30. The control unit 31 adds the ran- 
dom-number position data RP (or RP1, RP2) read from 
the memory 20 to the signal (DA. a) enciphered by the 
25 encipherment-breaking processor 10 and transmits the 
same to a random-number bit remover 32. At this time, 
the sequential order of the random-number position data 
read from the memory 20 is the same to the reading 
sequential order of the control unit 21 on the transmitter 
30 side. Therefore, the random-number position data RP 
read from the memory 30 are served as data indicative 
of the insert position of the random-number a in the 
received signal (DA, a). The random-number bit remover 
32 removes the random-number a from the signal (DA. 
35 a) based on the content of the random-number position 
data RP and outputs the signal DA (original data). 

As discussed above, since the random-number 
insert position is appropriately shitted in this embodi- 
ment, concealability of a signal is greatly enhanced. 
40 ft should be noted that although the random-number 
insert position is shifted based on the random-number 
position data RP prestored in the memory in this embod- 
iment, it may be shifted based on time data. etc. What is 
essential here is that the random-number positions rec- 
45 ognized between the transmitter side and the receiver 
side are synchronous. 

C: Third Embodiment 



so Next, the third embodiment will be described with 
reference to Figs. 1 2 and 13. Corresponding parts of the 
illustrations to those of the respective embodiments 
mentioned above are denoted by identical reference 
numerals and description thereof is omitted. 

55 An add position data generator 40 of Fig. 1 2 gener- 
ates random-number position data RP indicating an add- 
ing position for a random-number a. The random- 
number position data RP of this case are a random value 
or a variable value in accordance vwth a predetermined 
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rule. Also, an initial value of the random-number position 
data RP is stored in the memory 41. When supplied with 
the signal DA (original data) from the transmitting data 
generator 1, the control unit 21 transmits the same to a 
random-number bit adder 42 and an add position data 
applier 43 together with the random-number position 
data RP read from the memory 41 and substitutes the 
random-number position data RP newly prepared by the 
add position data generator 40 in the memory 41 . 

As in the case with the second embodiment, the ran- 
dom-number bit adder 42 inserts a random-number a in 
a corresponding position to the random-number position 
data RP in the signal DA to prepare a signal (DA, a) and 
outputs the same. The add position data applier 43 
applies the random-number position data RP to a prede- 
termined position of the signal (DA. a) and outputs the 
same as a signal (DA, a, RP). This signal is enciphered 
by the encipherment processor 2 and transmitted to the 
receiver side of Fig. 13 as a signal (DA. a, RP). 

An initial value of a random-number position data RP 
is stored in a memory 50 of Fig. 13. This value is the 
same to that in the memory 41. When supplied with a 
signal (DA. a. RP) from an encipherment -breaking proc- 
essor 10, a control unit 32 transmits the same to a ran- 
dom-number bit remover 51 together with the random- 
number position data RP read from the memory 50. In 
the random-number bit remover 51. as in the case with 
the afore-mentioned embodiment, the random-number 
a is removed with reference to the random-number posi- 
tion data RP to prepare a signal (DA. RP) and the signal 
(DA, RP) is transmitted to an add position data remover 
52. In the add position data remover 52. the random- 
number position data RP are discriminated from the sig- 
nal (DA, RP) to restore the signal DA so as to be output. 
At the same time, the discriminated random-number 
position data RP are transmitted to the control unit 32. 
Also, the random-number position data RP transmitted 
to the control unit 32 are written for renewal in the mem- 
ory 50. 

As described above, the random-number position 
data RP corresponding to the next signal are added to 
the preceding signal arxJ transmitted on the transmitter 
side, whereas the random-number a is removed from a 
newly received signal using the random-number position 
data RP added to the preceding signal on the receiver 
side. Accordingly, the random-number position data RP 
used on the transmitter side are always coincident with 
the random-number position data RP used on the 
receiver side. 

In the above description, the random-number posi- 
tion data RP of the next transmitting signal are added to 
the preceding transmitting signal. In the alternative, the 
random-number position data RP used for the current 
transmitting signal may be added directly to the current 
transmitting signal. It should be noted, however, that con- 
cealability of signal is higher in the case of the above- 
mentioned embodiment. 



D: Others 

(1) Re: Random-Number 

5 As the random-number in the above-mentioned 
respective embodiments, those generated by a known 
random-number generator may be used. It is also 
acceptable that a random-number table is stored in a 
memory and a random-number is generated by appro- 

10 priately reading this random table. 

Also, a numeric value, which cannot be defined as 
a random-numbers in a strict sense, may be used. For 
example, time information output by a timer and output 
values of a counter for sequentially counting a given 

15 clock may be used. 

(2) Re: Encipherment 

Various algorithms may be used for encipherment. 

20 The encipherment is classified roughly into two: secret 
key method and open key method. This classification is 
made based on the way of use of an encipherment key. 
Any of the two may be applied to the present invention. 
In the case of the secret key method, it is required 

25 for both the transmitter side and the receiver side to pre- 
liminarily have the same key. This method enables a 
high-speed operation and is. therefore, practical. The key 
in this secret key method may be preliminarily fixedly 
stored on both the transmitter side and the receiver side 

30 or the key may be delivered at the start of a communica- 
tion. 

As a known encipherment algorithm for the secret 
key method, there is an FEAL (Fast Data Encipherment 
Algorithm). This algorithm is discussed in detail, for 
55 example, on pages 43 to 49 of "Encipherment and Data 
Security" (co-written by Shigeo Tsujii and Masao Kasa- 
hara: issued by Shokodo). 

(3) Example of Construction of Random-Number Bit 
40 Adder 

One example of a construction of the random- 
number bit adders 6. 22 and 42 of the above-mentioned 
respective embodiments is depicted in Fig. 14. In a circuit 

45 depicted in this illustration, a signal DA and a random - 
nuntjer a are transmitted to shift registers 60 and 61 , 
respectively. Based on clock CK supplied from a clock 
generator 62 respectively through AND getes 63 and 64. 
the shift registers 60 and 61 shift the signal DA and the 

50 random-number a by a bit each time and output the 
same. A counter 66 is adapted to cyclically count the 
dock CK and the counting cycle corresponds to a com- 
bined length of the signal DA and random-number a (or 
a1 . a 2). A decoder 67 is adapted to decode the value 

55 counted by the counter 66. The decoder 67 outputs a 
signal "1" from a count value corresponding to the ran- 
dom-number position data RP (or RP1. RP2) to a count 
value corresponding to the random-number a (or a1 . a 
2) and outputs a signal "0" in other count values. The 
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output signals of the decoder 67 are supplied to the AND 
gate 64 and also to the AND gate 63 through an inverter 
65. 

According to the above-mentioned construction, the 
output signal of the decoder 67 is "0" in all other positions 
than the bit position of the random-number a designated 
by the random-number position data RR As a conse- 
quence, the AND gate 63 is brought to be open, the AND 
gate 64 is brought to be closed, and the shift register 60 
alone performs the shifting operation. Consequently, the 
signal DA in the shift register 60 is output through an OR 
gate 68. On the other hand, the output signal of the 
decoder 67 is "1 " in the bit position of the random-number 
a (or a1 . o2) designated by the random-number position 
data RP (or RP 1 . RP2). As a consequence, the AND gate 
63 is brought to be closed, the AND gete64 is brought to 
be open, and the shift register 61 alone performs the 
shifting operation. Consequently, the random-number a 
(or a1 , a2) is output from the OR gate 68. In this way, a 
signal having the random-number a applied to a prede- 
termined position of the signal DA is prepared. 

The afore-mentioned bit adder 9 adds not only the 
random-number a but also the identification data ID. The 
adding portion of the rarKlom- number a can be realized 
with the above-mentioned circuit construction. 

It should be noted that the above-mentioned circuit 
example is only one example and other circuit construc- 
tions may be employed. Also, the same purpose may be 
realized by means of software processing. 

(4) constitutional Example of RarxJom-Number Bit 
Remover 

Fig. 15 is a block diagram showing one example of 
a construction of the random-number bit remover 11 . 22, 
32,51. 

In the circuit depicted in the illustration, data of a 
combination of the signal DA and random-number a are 
transmitted to a shift register 70. A clock signal CK output 
from a clock generator 71 is transmitted to the shift reg- 
ister 70, a counter 72, and an AND gate 75. The counter 
72 is adapted to cyclically count the clock CK and the 
count cycle corresponds to the combined length of the 
signal DA and the random-number a (or a1. a2). The 
decoder 73 is adapted to decode the count value of the 
counter 72. The decoder 73 outputs a signal "0" from the 
count value corresponding to the random-number ppsi- 
tion data RP (or RP1 , RP2) to the random-number a (or 
a1, a2) and outputs a signal "1" in other count values. 
The output signals of the decoder 73 are supplied to the 
AND gates 74 and 75. 

According to the above-mentioned construction, sig- 
nals (DA. a) are output, one after another, from the shift 
register 70 in synchronism with the clock signal CK. 
Since the output signal of the decoder 73 is "r in other 
position than the bit position of the random-number a 
designated by the random-number position data RP. the 
AND gate 75 Is brought to be open and the shift register 
76 performs the shifting operation. Since the AND gate 



74 is also open at this time, the data output one after 
another, from the shift register 70 are transmitted, one 
after another, to the shift register 76 through the AND 
gate 74. 

5 On the other hand, the output signal of the decoder 

73 is "0" in the bit position of the random-number a des- 
ignated by the random-number position data RP As a 
consequence, the AND gates 74 and 75 are brought to 
be closed and the shift register 70 alone performs the 
10 shifting operation. Consequently, the random-number a 
(or a1 , cx2) output from the shift register 70 does not pass 
through the AND gate 74 and is discarded. Since the shift 
register 76 does not perform the shifting operation at this 
time, no input side empty bit is generated. When other 
15 bit positions than the random-number a come, the AND 
gates 74 and 75 are brought to be open again and the 
shift register 76 starts the shifting operation. As a con- 
sequence, the signal DA is transmitted to the shift regis- 
ter 76. By means of the afore-mentioned operation, only 
20 the signal DA is extracted in the shift register 76. 

It should be noted that the above-mentioned circuit 
example is only one example and other circuit construc- 
tions may be employed. Also, the same purpose may be 
realized by means of software processing. 

25 

E: Effect 

As described in the foregoing, in the above-men- 
tioned respective embodiments, a signal is added with a 
30 random-number and then enciphered. Accordingly, enci- 
pherment of a single signal results in generation of a plu- 
rality of designs. By this, for example, even in the case 
where data are obliged to be open because a common 
access channel is used, the transmitting signal itself can 
35 favorably be concealed and interference can fully be pre- 
vented from occurrence. 



40 



Industrial Applicability 

This invention is suited to be used for a case in which 
a plurality of mobile stations can access to a common 
access channel, for example. The invention can also be 
used for communication in which concealment is neces- 
sary. It can also be applied to a case in which a packet 
45 communication is performed in a mobile communication. 

Claims 

1 . A signal transmitting method characterized in that 
so the transmitter side: 

adds random-number bits to predetermined 
positions of a signal to be transmitted, enciphers the 
signal using a predetermined key, and then trans- 
mits the enciphered signal, and in that 
55 the receiver side: 

breaks the encipherment of a received signal 
using said predetermined key and then removes 
said random-number bit from predetermined posi- 
tions of said signal. 
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2. A signal transmitting method characterized in that 

the transmitter side 

adds random-number bits and identification 
data for identifying a local station on said the trans- 
mitter side to predetermined positions of a signal to s 
be transmitted, enciphers the signal using a prede- 
termined key, and then transmits the enciphered sig- 
nal, and in that 

the receiver side 

breaks the encipherment of a signal received io 
using said predetermined key, removes said ran- 
dom-number bits from predetermined positions of 
the signal whose encipherment has been broken, 
judges whether or not said identification data are in 
agreement with identification data of a device on the 75 
transmitter side, and judges thatthe signal has been 
received in a normal condition when the first judg- 
ment result is affirmative. 

3. A communication system characterized in that 20 

a transmitting device comprises: 

random-number generating means for gener- 
ating a random-number of predetermined bits; 

transmitting signal generating means for out- 
putting a signal to be transmitted; 25 

random-number adding means for adding 
said random-number bits, which has been gener- 
ated by said random-number generating means, to 
predetermined positions of the signal output by said 
transmitting signal generating means, and then out- 30 
putting the signal; and 

enciphering means for enciphering an output 
signal of said random-number adding means, using 
a predetermined key; and in that 

a receiving device comprises: 35 

encipherment-breaking means for breaking 
the encipherment of a received signal using said 
predetermined key; and 

random-number bit removing means for 
removing said random-number bits from predeter- 40 
mined positions of the signal output by said enci- 
pherment-breaking means and then outputting the 
same. 

4. A communication system characterized in that 45 

a transmitting device comprises: 

random-number generating means for gener- 
ating a random-number of predetermined bits; 

transmitting signal generating means for out- 
putting a signal to be transmitted; so 

bit adding means for adding random-number 
bits generated by said random-number generating 
means, and identification data bits for identifying 
said transmitting device to predetermined positions 
of the signal output by said transmitting signal gen- ss 
erating means, and then outputting the same; and 

enciphering means for enciphering the output 
signal of said bit adding means, using a predeter- 
mined key; and in that 



a receiving device comprises: 

encipherment-breaking means for breaking 
the encipherment of a received signal using said 
predetermined key; 

random-number bit removing means for 
removing said random-number bits from predeter- 
mined positions of the output signal of said encipher- 
ment-breaking means; and 

judging means for judging whether or not said 
identification data included in the output signal of 
said encipherment-breaking means are in agree- 
ment with said identification data of said transmitting 
device, and judging that the received signal Is effec- 
tive when the first judgment result is affirmative. 

5. A signal transmitting method according to claim 1 or 
2, characterized in that 

said the transmitter side generates a random- 
number position data indicative of a position for add- 
ing random-number bits and adds a random-number 
to bit positions corresponding to said random- 
number position data, and in that 

said the receiver side generates a random - 
number position data having the same value as said 
the transmitter side in the same sequential order as 
said the transmitter side, and removes the random- 
number from bit positions corresponding to the gen- 
erated random-number position data when said ran- 
dom-number bits are removed. 

6. A communication system according to claim 3 or 4, 
characterized in that 

said transmitting device comprises: 
first random-number position data generating 
means for generating random-number position data 
indicative of positions to which random-number bits 
are to be added, said random-number adding 
means adding said random-number bits to positions 
corresponding to the random-number position data 
generated by said first random-number position data 
generating means; and in that 

said receiving device comprises: 
second random-number position data gener- 
ating means for generating position data having the 
same value as the position data generated by said 
first random-number position data generating 
means in the same sequential order, said random- 
number bit removing means removing random- 
number bits from bit positions corresponding to said 
random-number position data generated by said 
second random-number position data generating 
means. 

7. A signal transmitting method according to claim 1 or 
2, characterized in that 

said the transmitter side generates rarxiom- 
number position data indicative of positions to which 
random-number bits are to be added, adds random- 
number bits to bit positions corresponding to said 
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random-number position data, and adds said ran- 
dom-number position data to said transmitting sig- 
nal; and in that 

said the receiver side extracts random- 
number position data from a received signal, and 5 
removes random-number bits from bit positions cor- 
responding to the random-number position data 
thus extracted when the random-number bits are to 
be removed. 

10 

8. A communication system according to claim 3 or 4. 
characterized in that 

said transmitting device comprises random- 
number position data generating means for gener- 
ating random-number position data indicative of is 
positions to which random-number bits are to be 
added, and random-number position signal adding 
means for adding said random-number position data 
to said transmitting signal, said random-number 
adding means for adding said random-number bits 20 
to positions corresponding to random-number posi- 
tion data generated by said random-number position 
data generating means; and in that 

said receiving device comprises random- 
number position data extracting means for extracting 25 
random-number position data from the received sig- 
nal, said random-number bit removing means 
removing random-number bits from bit positions cor- 
responding to rarxJom-number position data 
extracted by said random-number position data 30 
extracting means. 

9. A signal transmitting method according to claim 7, 
characterized in that said the transmitter side adds 

a random-number position data of a signal to be 35 
transmitted next to a signal to be transmitted imme- 
diately before, and in that said the receiver side 
removes random-number bits from a signal to be 
received next, based on a random-number position 
data extracted from a signal received immediately 40 
before. 

1 0. A communication system according to claim 8, char- 
acterized in that 

said random-number adding means of said 45 
transmitting device adds random-nunrrber position 
data of a signal to be transmitted next to a signal to 
be transmitted immediately before; and in that 

said random-number bit removing means of 
said receiving device removes random-number bits so 
from a signal to be received next, based on random- 
number position data extracted, by said random- 
number position data extracting means, from a sig- 
nal received immediately before. 
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